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Abstract. The construction of the Bier sphere Biev(K) for a simplicial com- 
plex K is due to Bier IMI V Bjorner, Paffenholz, Sjostrand and Ziegler 
jBPSZI generalize this construction to obtain a Bier poset Bier(P, I) from any 
bounded poset P and any proper ideal I C P. They show shellability of 
Bier(P, I) for the case P — P>n , the boolean lattice, and obtain thereby 'many 
shellable spheres' in the sense of Kalai IKal . 

We put the Bier construction into the general framework of the theory of 
nested set complexes of Feichtner and Kozlov IFK1I . We obtain 'more shellable 
spheres' by proving the general statement that combinatorial blowups, hence 
stellar subdivisions, preserve shellability. 



Introduction 

Let K denote an abstract simplicial complex on the vertex set [n] :— {1, . . . , n}, 
and write F(K) for the poset of its faces. The (combinatorial) Alexander dualiov K 
is the simplicial complex A(K) whose faces are the complements (in [n]) of the non- 
faces of K. Thus, A{K) = {[n]\a | a e 2^ \ K}. The topological motivation for 
this suggestive name is that, in fact, K and A{K) can be 'put together' to a sphere. 
A very nice construction of this sphere is due to Thomas Bier [B] and can be found 
in [Ml p. 111-116]. Bier showed that the deleted join Bier„(if) := (K * A(K)) A is 
an (n — 2)-sphere with at most 2n vertices [Mj Theorem 5.6.2]. The idea behind 
this proof is to embed T(K) in the boolean lattice B n and see that Biei n (K) is in 
fact a subdivision of the boundary of the (n — l)-simplex A^™ -1 ) = A(B n ). 

Bjorner et al. generalize this construction in |BPSZ) to obtain a Bier poset 
Bier(7, P) associated to any proper lower ideal / in any bounded poset P. They 
show that, for any such P, the order complex of Bier(P, /) is PL-homeomorphic to 
that of P. In the boolean case P = B n we have Bier (£?„,/) = Bier„(7) (at the 
right hand side of the equality / is seen as an abstract simplicial complex). In the 
same paper shellability of Bier(£?„,/) is proven, together with a characterization 
of its g-vector. In particular, it is pointed out that, for large n, this construction 
leads to 'many simplicial shellable (n — 2)-spheres', most of them lacking convex 
realization (see |Kaj ) . 

We put this construction in the context of the theory of nested set complexes 
(developed by Feichtner and Kozlov in |FK1| ). Specifically, we find a conceptual 
way of proving that P and Bier(P, /) are PL-homeomorphic if P is a lattice. More- 
over, we obtain shellability of Bier(P, I) for any shellable lattice P and 'even more' 
simplicial shellable spheres. 



Date: February 2, 2008. 

2000 Mathematics Subject Classification. 06A07, 55U10, 52B22. 

Key words and phrases, posets, lattices, shellability, combinatorial blowups, building sets, 
nested sets, simplicial shellable spheres, Bier posets, Bier lattices. 

Research partially supported by TH-Projekt 0-20268-05, and by the Swiss National Science 
Foundation, project PP002-106403/1. 



2 



SONJA LJ. CUKIC AND EMANUELE DELUCCHI 



In section ^ we introduce notations and define the basic characters of this pa- 
per. Section [21 relates the poset P to a building set in the poset Bier(P, I) and 
then, restricting to the case when Bier(P, I) is a semilattice, shows how combina- 
torial blowups relate order complexes of P and Bier(P, /). The core of Sectionals 
Theorem lrt.4l where we show that combinatorial blowups preserve shellability. This 
applies in particular to the Bier construction and implies that Bier(P, I) is shellable 
and homotopy equivalent to a wedge of spheres whenever P is a shellable poset. 
Note that this allows even to iterate the Bier construction to get shellable triangu- 
lations of spheres with any number of vertices, whose isomorphism type depends 
on P, I, and the number of iterations. 

Acknowledgments. We would like to thank Eva Maria Feichtner and Dmitry 
Kozlov for pointing out this problem to us, and for their useful suggestions and 
comments. 

1. Notations, definitions and basic properties. 

1.1. Posets. 

In this section we will give a summary of the standard definitions and notations 
which will be used further in the paper. For a general reference to the theory of 
posets and lattices, we refer the reader to [Stal Chapter 3]. 

Let (P, <) be a poset. All posets considered in this paper will be finite. We 
call P bounded if there exist elements 0, 1 G P so that < x < 1 for all x G P. 
We will write P for the proper part of P, that is P = P \ {6, i}. Also, let P< x = 
{y S P | y < x}. Similarly, for any Q C P with order induced by P, let us write 
Q< x = {y G P | y G y < We say that y covers x if y > x and there is no 
z G P so that y > z > x; in this case we will write x < y. For x < y, the interval 
{z G P | x < z < y} is denoted by [x,y). A subset I C P is an ideal in P if, for 
all y G I and x G P, if x < y, then x G I. An ideal / is called proper if I ^ P 
and 7^0. With A(P) we will denote the order complex of the given poset P: the 
abstract simplicial complex whose vertices are the elements of P, and faces are all 
chains in P (including the empty chain). In this paper we will assume that the 
empty face is an element of every non-empty abstract simplicial complex. 

A poset C is called a meet- semilattice, or simply semilattice, if every pair of ele- 
ments x,y G C has a unique maximal lower bound, which is called meet of these two 
elements, and is denoted by x A y. All semilattices have a unique minimal element 
called 0, and for any A = {ax, ■ ■ ■ , a t } C C, the set {x G £ \ x > c^, for all i G [t]} 
is either empty, or it has a unique minimal element, its join, \J A — a\ V ■ • • V at- 
Finally, a semilattice L is a lattice if meet and join are defined for any pair of 
elements of L. 

Definition 1.1. ( BPSZ, Definition 1.1]) Let P be a bounded poset of finite length 
and I <Z P a proper ideal. Then the poset Bier(P, I) is defined as follows: 

• elements are all intervals [x,y] C P such that x G I and y I , together 
with an additional top element 1, 

• intervals are ordered by reverse inclusion, i.e. [x,y] < [v,w] if and only if 
x < v < w < y. 

Clearly, Bier(P, I) is a bounded poset. Furthermore, by |BPSZI Lemma 1.2], if 
P is a lattice, then Bier(P, J) is also a lattice. 
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Figure 1. Two elements [x,y] and [v,w] of Bier(P, I) with [x,y] < [v,w], 

1.2. Building sets, nested sets, combinatorial blowups and stellar subdi- 
visions. 

The theory of building sets, nested set complexes and combinatorial blowups for 
general semilattices was initiated and developed by Feichtner and Kozlov, FK1 . 
as the combinatorial framework of the wonderful models for subspace arrangements 
by de Concini and Procesi |UCP|IfT] . However, this theory has found application 
in many different contexts, as can be seen in |F2I IFK21 IFMI ITS] . We recall here 
the basic definitions and refer to |FK1| for a comprehensive introduction. 

Definition 1.2. (FK1 Definition 2.2]) Let £ be a semilattice. A subset Q of £\{0} 
is called a building set of £ if for any x £ £ \ {0} and maxQ< x = {x±, . . . , Xt}, 
there is an isomorphism of posets 

t 

ikrjjo,:!:,]— ►[O.x], 

i=l 

so that ip x (Qi ■ ■ ■ j 0, Xi, 0, . . . , 0) = Xi, for all i G [t] . 

Remark. Note that this definition does not really require the semilattice structure 
of £. Therefore such an object can be defined in any bounded poset with a unique 
minimal element. However, if £ is a semilattice, then ip x can always be chosen to 
be the canonical map (x\, . . . , x-t) i— ► X\ V • • • V Xt. 

Definition 1.3. (JFK1, Definition 2.7]) Let £ be a semilattice and Q a building set 
of C. A (possibly empty) subset N ofQ is called nested if for any {x\, . . . , x{\ C N, 
where t > 2 and any two distinct elements Xi and Xj are incomparable, the join 
X\ V • • • V Xi exists and does not belong to Q . 

The nested sets in Q form an abstract simplicial complex, called the nested set 
complex of Q in C, and which will be denoted by M{C,Q). 

If it is clear which semilattice C is meant, we will write Af(Q) instead ofAf(£, Q). 

Remark. It is not hard to see that if Q is the maximal building set in the given 
semilattice C, then Af(£, G) = A(C \ {6}). 

Definition 1.4. ( FKF Definition 3.1]) For a semilattice £ and an element a G £ 
we define a new poset B1 Q £ on the set of elements 

{x G £ | x ^ a} U {[a, x] \ x G £, x ^ a and (x V a)c exists}, 

with order relation defined as follows: 
(i) y > z in Bl a £ if y > z in £; 
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(ii) [a, y] > [a, z] in Bl a C if y > z in C; 
(in) [a,y] > z in Bl a C if y > z in C; 

where in all three cases y,z ^ a. 

The poset B\ a C is called the combinatorial blowup of C at a. 



xyz [a.xy] [a.xz] 




Figure 2 . Example of the combinatorial blowup of boolean lattice 
-B3 at the element {y, z}. 



Remark. Given a semilattice C and an element a £ C, the poset B1 Q £ is again a 
semilattice, see |FK1I Lemma 3.2]. 

Example. Let T = F(K) be the face semilattice of some simplicial complex K, 
that is, elements of F[K) are faces of K, and they are ordered by inclusion (the 
minimal element of F(K) is the empty face of K). Let a s F be a face of K. By 
the previous remark, B\ a J- is again a semilattice. If we have two elements from 
Bl a J-, let us see what their meet is equal to: 

• If F, G 6 T n Bl a T, then F A G = F n G, seen as an element of Bl a T. 

• If F, [a,G] e Bl Q :F, where F,G eF, then F A [a,G] = f nG £ Bl a f. 

• Finally, if [a, F], [a, G] G BUJ 7 , F,G e F, then [a, F] A [a, G] = [a, F n G]. 

We proceed with the definition of stellar subdivision for abstract simplicial com- 
plexes. Note that, passing to the geometric realization, this translates to the well- 
known corresponding geometrical notion. 

Definition 1.5. The stellar subdivision of a simplicial complex K with respect 
to a non-empty face F is the simplicial complex sd^(F) whose faces are 

{GeK\G^F}U{GU {v F } I G e if, G f F, and G U F e K}. 

Remarks. 

• It was noticed in |Ko2l Section 3] that F(sdp(K)) = Blp(F(K)), that is, 
stellar subdivisions are instances of combinatorial blowups. 

• It is known that there exists a sequence of elementary collapses and elementary 
expansions leading from a simplicial complex K to the complex sd^(F). In other 
words, K and sd_F(F) have the same simple homotopy type, see for example |Ko2l 
Section 3] for description of formal deformation from K to sAf{K). 

2. Building sets in Bier lattices 

From now on, unless stated otherwise, we will assume that L is a lattice. Then 
Bier(L, I) is also a lattice, and we can therefore apply the theory of nested set 
complexes. We begin by describing a building set in Bier(L,/) < j that is naturally 
associated to L. 
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Proposition 2.1. For any Bier lattice Bier(L,/) ; where I C L is a proper ideal, 

Q:={[b,y]\yeL\I}U{[x,l}\xeI\{b}} 
is a building set in Bier(L,/) < j. 

Proof. Let [x.y] e Bier(L,7). If [x,y] £ G, then Definition 11.21 is clearly satisfied. 
Suppose then that [x,y] £ G, i-e. x ^ and y ^ 1. It is clear that 

ma,xG<[ x .y] = {[x, 1], [6,y]}. 

Since in Bier(Z,I) we have that [[6, 1], [x, 1]] = {[x', 1] | x' < x}, [[6, i], [0,y]] = 
{[6, y'\ | y' > y}, and [[6, i], [x, y]] = {[x 1 , y'] \ x' < x, y' > y}, it is easy to see that 
the function 

i^ [x . y] : [[6,i],M]] x [[6,1], [6,2/]] — ► [[6,i],[x,y]] , where 
([aj , ,i],[6,i/]) ^ 

is an order-preserving bijection of these posets. 

It is also easy to see that i/^yjQO, 1], [0,y']) = [0,y r ] and ip[ Xiy ]([x' , 1], [0, 1]) = 
\x' , 1]. Therefore the function ip[x.y] satisfies the conditions of Definition ll.2l and G 
is a building set in Bier(L, □ 

It is also true that G is a building set in Bier(L, 1)^ if L is any bounded poset, 
since the definition we gave is independent of the existence of meet and join op- 
erations. However, in that case it is not clear how to characterize the concept of 
nested sets, even for the special case of Bier posets. 

In the lattice case the standard definition works, and therefore we move towards 
our next goal, the characterization of the nested set complex of G, which will be 
reached in Proposition ^. 31 We need a preparatory lemma. 

Lemma 2.2. Let G be the building set of Bier(L, /) < j defined in Provosition \2. 1\ 
Then a (possibly empty) subset A of G is nested if and only if the following three 
conditions are satisfied: 

(i) If [0, z/i], [0, 2/2] £ A, then y\ and yi are comparable in L. 
(ii) If [x\, 1], [X2, 1] G A, then x\ and x-i are comparable in L. 
(Hi) If [x, 1], [0,y] G A, then x < y in L. 
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Proof. (=>) Suppose that A is nested, and suppose that (i) is not true, i.e. that 
there exists a pair of elements [0,j/i], [0,2/2] G A so that y\ and t/2 are n °t compa- 
rable. Then {[0, yi], [0, 2/2]} is a set of incomparable elements in A. But 

This is a contradiction with A being nested. Condition (ii) is proved analogously. 

It is left to prove that (iii) is true. Since [x, 1] and [0, y] are incomparable, 
[x, 1] V [0, y] = [p, q] G Bier(£, J) < j \ G, where x < p < q < 1 and < p < q < y. 
Therefore x < y. 

{<=) Suppose that A = {[n, 1],..., [x;, 1], [6, 3/1], . . . , [6, y fc ]}, and xi < x 2 < 
■ ■ ■ < x; < y\ < ■ ■ ■ < yk- If I = or k = 0, then A is a chain, and hence nested. 
Otherwise, it is clear that the cardinality of any set of incomparable elements is at 
most two. Take any two incomparable elements [x p , 1] and [0, y q ] from A. Then 
[x p , 1] V [0, y q ] = [x p , y q ] ^ Q. Therefore A is a nested set. □ 

We are now ready to prove the following: 

Proposition 2.3. Let Q be the building set of Bier(L, I) < i defined in Proposition 
IP ThenM(G) = A (I). 

Proof. From the proof of Lemma 12.21 we know that if A G Af(G), then A = 
{[xi, 1], . . . , [x;, 1], [6, yi],. . ., [6,2/fc]}, forborne xi < x 2 < • • ■ < x ; < y 1 < ■ ■ ■ < y k 
with Xi £ I \ {0}, for i 6 [I], and yj G L\ I, for j G [A;] (where one of k and I can 
be zero). Define a function / : Af(G) — > A(L) in the following way: 

/(A) := {xi < x 2 < ■ ■ • < xi < yi < ■ ■ ■ < y k }. 

The function / is clearly well-defined, injective, and order-preserving. To prove sur- 
jectivity, let S = {z\ < ■ ■ ■ < z s } G A(L) and i :— max({j | zj G 7}U{0}). Then it is 
easy to see that, since I is an ideal, Sf — {[z±, 1], . . . , [zi, 1], [0, Zj+i], . . . , [0, z s ]} C 5, 
£?/ G N{Q) by LemmaO and = S. 

We conclude that / is an order-preserving bijection. □ 



The next proposition is similar in spirit to Proposition 4.2 of |FM| . but works in 
the abstract case as well and does not assume atomicity of the lattice. It describes 
the behavior of nested set complexes under extension of the building set. 

Proposition 2.4. Let C be a semilattice, and let G be a building set in C. If 
a G max(£ \ G), and Q' = Q U {a}, then T(N{G')) = Bl B {F{M{G))), where 
B = max5< - 

Proof. Note first that the number of elements of B is at least 2, since otherwise 
Definition II .21 would not be satisfied for the building set G and the element a G C. 
If {f3\, . . . , fit} C B is an antichain, with t > 2, then (3\ < V* =1 /3, < a and hence 
V* = i/?i G C \ G- Therefore B G M(G)- Let us now prove that G' is a building set. 
Since a is a maximal element of C \ G, it is easy to see that, for all x G C \ G' , 
maxG l <x = maxG< x , and for x G G' ', max^ x = x. Since G is a building set, by 
Definition II. 21 G' is also a building set. 

Define now a map / : J-(JV(G')) — * Bl b{^F{J^{G))) in the following way: 

A, if a ^ A; 

[_B. A \ {a}] , otherwise, 

where A G T(N(G'))- Let us prove that / is an order-preserving bijection. 
• The map / is well-defined: 

(1) If a ^ A, then let {ai, . . . , a t }, t > 2, be a set of incomparable elements in 
A, if such exists. Then V- =1 a; E £\G' <Z C\G, and hence A G N{G)- Since £? is 



/(A) = 
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an antichain with at least two elements, \/ B — a, and by assumption A G J\f(Q'), 
it follows that A ^ B. Therefore f(A) = A G Bl B (J r (7V(^))). 

(2) If a G A, then A \ {a} G Af(G'), and therefore A \ {a} G A/"(0) and B £ 
yl \ {a}. In order to prove that [B,A \ {a}} is an element of Bl b{J~(N(G)))i we 
need to check that Bv(A\ {a}) G F(7V(£)), i.e. that B\J(A \ {a}) is a nested set 
in 5. 

Note that, for all x £ A \ {a}, x has to be comparable with a, since otherwise 
{x, a} would be an antichain in A, and x Va either does not exist in Q 1 , or iVa > a, 
and hence iVa£§'. This would contradict the fact that A is a nested set in Q' . 

Let {xi, • • • , Xt}, where t > 2, be a set of incomparable elements in 5U(4\{a}). 
If there exists some i G [t] so that x^ > a, then it is easy to see that {xi, ■ ■ ■ , Xt} f~l 
-B = 0, and hence {xi, • • • , Xt} C A \ {a}. Then V* =1 Xi G £ \ 5 follows from the 
fact that A\{a} is nested in Q. Suppose now that there exist i G [t] so that Xi G B. 
In this case we have that Xj < a for all j G [f], and a > V* =1 Xj > Xi. Therefore 
V* =1 Xj G £ \ Q. We conclude that B U (A\ {a}) G A r (^). 

• By definition, / is injective. 

• The map / is surjective: 

If F G BlsOHA^g))), and F is a face of N{Q), then F ^ B. We want to 
prove that F G M{Q'). Let {yi, . . . , y s }, s > 2, be a set of incomparable elements 
in F. Since Vf =1 2/,; G £ \ and Q' = Q U {a}, we are supposed to prove that 
v i=i2/i 7^ a - Assume the contrary. Then, by |FK1I Proposition 2.8], {yi, ■ ■ ■ , y s } — 
max^< ai v - va s = max5< Q = B, which is a contradiction with F ^> B. Hence 
F G HW)), and /(F) = F. 

If [B,A] G Bl b{.F(N(G))), then A^B, andiUBe A/"(0). It is clear that 
a ^ A, since a ^ Q. We ought to prove that A U {a} is nested in Q' . Let us first 
prove that all elements in A are comparable with a. Suppose the contrary, i.e. that 
there exists y G A, so that y is not comparable with a. Then S := B \ C< y ^ 0, 
since otherwise y ~> \J B — a. Now, if a V y exists in C, we would have a < 
y\ , a = y\/\/B = yV\jS, and hence y V \/ S <E Q. This is a contradiction with 
AUB G J\f(G), since {y}U5 C AuB is a set of incomparable elements of cardinality 
at least two. 

Since any set of incomparable elements {a±, . . . , a s } in A U {a}, where s > 2, is 
actually a subset of A, by the same arguments as above we conclude that Vj =1 j/j G 
L \ G'. Therefore A U {a} is nested in Q' and f(A U {a}) = [B, A}. 

• It is clear that / is order-preserving. 

Therefore, / is an isomorphism of posets. □ 

From the previous two propositions, we can directly deduce the lattice case of 
|BPSZI Theorem 2.2]: 

Corollary 2.5. Let L be a lattice with finite length 1{L) < oo, and let I C L be 
a proper ideal. Then A(Bicr(L,/)) is obtained from A(L) by sequence of stellar 
subdivisions on all the edges from the set S = {{x, y} x G / \ {0}, y G L \ /}, 
where these subdivisions are performed in an order of increasing length l(x,y). 

Proof. If Q is a building set defined in Proposition 12. II then it is not hard to see 
that Bier(L,I) = Q U 5', where S' = {[x, y] \ {x, y} G 5, with x £ I \ {6} and y G 
L \ I}. Let S = {ei,...,e fc }, where if ei = {xi,yi}, e 3 = {xj,yj}, and i < j, 
then l(xi,yi) < l(xj,yj). Set Q = Q, and for i G [k], Qi = Qi-\ U {[xi,yi]}, where 
ej = {xi,yi}. It is clear that [a^i,t/i] G max (Bicr(L, /) < j and therefore, 

by Proposition ^. 41 T(N(Gi)) = Bl {[ Xu i] t [o, y ,]}(^ : '(^'(Gi-i)))- I n other words, since 
A(L) = Af(Go), and blowup in this case correspond to stellar subdivision of the 
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edge {xi, yi], we have that 

= Sd e! (sd^ (. . . (Sd ei A(I)))). 

We finish the proof remarking that A/"(Bier(L, /) < j, Bier(L, /)) = A(Bicr(L, /)), 
since Bier(L,7) is the maximal building set in Bicr(L,/) < j. □ 

It is important to emphasize the following: 

Corollary 2.6. For any lattice L, and a proper ideal I C L, ||A(Bier(L, 7))|| and 
||A(L)|| are PL homeomorphic. Furthermore, if L is a face lattice of a strongly 
regular PL CW-sphere, then so is Bier(L, I). 

3. Recursive coatom orderings and shellability of Bier lattices 

We now proceed to study the case of a shellable lattice or poset. After recall- 
ing the definition of shellability of a simplicial complex we will prove a proposition 
asserting that combinatorial blowups, and thus stellar subdivisions, preserve shella- 
bility 

Definition 3.1. Let P be a bounded poset. We will say that P admits a recursive 
coatom ordering if P — {0, 1}, or if there exists a coatom ordering c\, . . . , c r so 
that the following two conditions are satisfied: 

(R) For all j 6 [r], the poset [0, Cj] admits a recursive coatom ordering in which 
coatoms of [0, Cj] which are contained in [0, Ci], for some i < j , come before 
all other coatoms. 

(S) For all 1 < i < k < r and all x £ P, if x < Ci and x < Ck, then there exists 
some j < k and some coatom lo of [0, c^] so that x < u> < Cj. 

Remark. It was noticed in Sha : Proposition 2.13] that, in the case when L is a 
finite lattice and ci, . . . , c r is some coatom ordering of L, then this ordering satisfies 
condition (S) of Definition 13. II if and only if it satisfies the following condition: 

(T) For all 1 < i < j < r, there exists some k < j so that 

Ci A Cj < Cfe A Cj < Cj . 

Since we will work with face lattices of simplicial complexes, we will verify conditions 
(R) and (T). The face lattice of a simplicial complex K we will denote by F(K), 
that is f{K) = T{K) U {i}. 

We will now state two propositions which will be used further in the paper. For 
their proofs we refer the reader to the corresponding papers. 

Proposition 3.2. BW2] Theorem 5.13] A simplicial complex K is shellable if 
and only if J-(K) admits a recursive coatom ordering. 

Proposition 3.3. BW1, Theorem 5.1] A graded poset P is totally semimodular if 
and only if for every interval [x,y] of P, every atom ordering in [x,y] is a recursive 
atom ordering. 

The next theorem is the main result of this section. 

Theorem 3.4. Let T = 3~(K) be a face lattice of some simplicial complex K , 
T = T \ {1}, and assume that T admits a recursive coatom ordering. Then T a — 
Bl ce (J r ) U {1} also admits a recursive coatom ordering, where a is any element of 

£\{6,i}. 
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Proof. Since T a is the face lattice of the simplicial complex sd Q (K) , intervals below 
maximal faces in J- a are Boolean. Having in mind that every boolean lattice is self- 
dual, graded, and totally semimodular (and that a recursive atom ordering of a 
poset is a recursive coatom ordering of its dual), by Proposition 13. 31 every coatom 
ordering of these intervals is recursive. Therefore, to check that some ordering of 
coatoms of J- a is recursive, it suffices to prove that it satisfies condition (T) from 
the remark above. 

Suppose now that O = {Fl, • • ■ , F n } is a recursive coatom ordering of T. Define 
C C J- in the following way: 

C = max{G G T \ G ^ a and G U a is an element of J 7 }. 

Set / = {i G [n] | F{ 2 a}. Then it is not hard to see that all coatoms of T a are 

coat(F Q ) ={Fi\iG [n] \ 1} U {[a, G] \ G G C}. 

Denote the elements of / with i\, . . . , it, where t = \I\, and i\ < %2 < • ■ ■ < it- 
Having in mind that the Fj's are the coatoms of T, and that Ft D a, for all i G I, 
it is not hard to see that 

C = {G G F | G j& a and G is a codimension 1 face of Fj, for some z G J}. 

Let now, for all / G [n], Ai = {G £ C \ G C F~t \ (\Jj^iW)}- It is easy to 
see that C = |_Ji<z<i t A- F° r an y G G C, let A(G) = /, where G € Ai, and let 
mf (G) = min{s G _ ^| G < F s }. It is clear that A(G) < mf (G). 

Dehne a relation -< between coatoms of T a in the following way: 

• For any i, j G [n] \ I, Fi Fj if and only if i < j. 

• For any i G [n] \ I and G G C, Fi -< [a, G] if and only if i < mf(G). 

• For any E,G G C, [a, E] ~< [a, G] if and only if either mf(E) < mf (G), or 
mf(E) = mf(G) and A(E) < A(G). 

It is not hard to check that < is indeed a partial ordering. We will choose a linear 
extension thereof and denote it by O a . In order to prove that condition (T) holds 
for O a , we need to prove the following four cases: 

(1) Assume Fi,Fj G coat(JT Q ), and let Fi come before Fj in O a . Then, by 
definition, i < j, and a ^ Fi,Fj. Since O is a recursive coatom ordering, there 
exists k < j so that Fi n Fj CF t n Fj = Fj \ {v}, where v is some vertex of Fj. 

(1.1) If a (j- Fk, then Fk G coat(jF Q ), clearly Fk comes before Fj in O a , and 
Fi A Fj <F k AFj<Fj. 

(1.2) If a C Ffe, pick any vertex w G a\Fj C F/j. Then i 7 fc\{?z;} is a codimension 1 
face of ffc which does not contain a, and therefore [a, Fk \ {w}} G coat( !F a ). 
Noticing that mf(Ffc \ {a}) < k < j, it is clear that [a,Fc \ {w}] comes 
before Fj in C Q . Since Fj A [a, F fc \ {w}] = Fj n (F fe \ {w}) = F,- \ {w}, we 
have that F t A Fj < [a, F k \ {w}} A Fj < Fj. 

(2) Let F i: [a,G] G coat(JF Q ), and suppose that Fi comes before [a, G] in O a . 
Then a ^ Fi and t < mf(G). Suppose first that A{G) < mf(G). Then G C 
Fa(c?)! where a Fmg), and Fa(<3) comes before [a, G] in C Q . Then we have that 
Fi A [a, G] = F n G < G = F A{G) n G = Fa(g?) A [a, G] < [a, G], and condition (T) 
is satisfied in this case. 

Let now A(G) — mf(G) = j. By the assumption, there exists k < j so that 
Fi (~l Fj C Ffc n Fj = Fj \ {v}, for some w G Fj. Note that v £ G, since otherwise 
G C Fb, and therefore A(G) < k < j, which would give a contradiction. 
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Since G < Fj, denote with w the vertex so that Fj \ {w} = G, where clearly 
w £ a, and let 



(3.1) H 



F j \{v}<F j , ifa£F k ; 
F k \{w}<F k , ifaCF fc . 



By simple checking, one can see that a £\ H , and H £ C, since H is a coatom in 
some face that contains a. Seeing that H C F k , we conclude that either mf(£f) < 
mf(G), or mf(ff) = mf(G) and A(H) < A(G), and therefore [a, H] comes before 
[a, G] in O a . Now it is easy to see that 

Fi A [a, G] = Fi n G < G \ {v} <[a,G\ {v}} = [a, G] A [a, H] < [a, G]. 

(3) If [a,G],Fj £ coat(^ r a ) and [a, G] comes before Fj in O a , then it must be 
mf (G) < j. The proof for this case is the same as for case (1), having in mind that 
[a, G] AFj — GCiFj < F mf ( G ) f)Fj, and since in case (1) we didn't use the fact that 

OL^F,. 

(4) Finally, the case when [a, E], [a, G) £ coat^a), and [a, E] comes before [a, G] 
in O a . Then there are two possibilities, either mi(E) = mf(G) or m£(E) < mf(G). 

Case when j := mi(E) = mf(G) is easy, namely both E and G are codimension 
1 faces in Fj, and hence E n G is a codimension 1 face of G. Therefore, we have 
that [a, E] A [a, G] = [a,EC\G]< [a, G]. 

If mi(E) < mf(G), let i = mi(E) and j = mf(G). Define w to be the vertex so 
that Fj\{w} = G, and H as in equation (|3.1|) . Then, since EnG C i^nG C G\{w}, 
we have that 

[a, E] A [a, G] = [a, E n G] < [a, G \ {u}] = [a, G] A [a, ff] < [a, G]. 

Therefore we have proved that O a satisfies condition (T) and hence is a recursive 
coatom ordering of T a . □ 

Since stellar subdivisions are described by combinatorial blowups in the face 
poset, we can formulate the following corollary. 

Corollary 3.5. If K is a shellable simplicial complex, then so is sdp(K), where F 
is any nonempty face of K . 

Now we return to the general Bier poset construction, and conclude that: 

Corollary 3.6. Let L be a lattice so that A(L) is shellable. If I C L is a proper 
ideal in L, then A(Bier(L,/)) is also shellable. 

Remark 3.7. (The general case) If we consider any bounded poset P, the first 
part of Corollary 12 . 61 remains true (see |BPSZI Corollaries 2.3 and 2.4] for a proof 
of this fact) . Since stellar subdivisions are described by combinatorial blowups in 
the face poset, Corollary 13 . 61 also remains true in the general case. 

Let us also mention here that, by a remark at the end of Section 2 and BPSZ 
Theorem 2.2], for every bounded poset P and for any proper ideal I C P, the 
simplicial complexes A(P) and A(Bier(P, I)) have the same simple homotopy type. 

Remark 3.8. (Shellable spheres) It is clear that using the Bier poset con- 
struction together with Corollaries 12 . 61 and 13.61 one can obtain numerous simplicial 
shellable n-spheres with more than 2(n + 2) vertices, therefore answering one of the 
questions asked in BPSZ]. 

Choosing an appropriate poset L we also obtain numerous shellable simplicial 
complexes with the homotopy type of wedges of spheres, with any number of ver- 
tices. 
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